Subdivision Invariant Polynomial Interpolation
نویسندگان
چکیده
In previous works a polynomial interpolation method for triangular meshes has been introduced. This interpolant can be used to design smooth surfaces of arbitrary topological type. In a design process, it is very useful to be able to locate the deformation made on a geometric model. The previously introduced interpolant has the so-called strict locality property: when a mesh vertex is changed, only the surface patches containing this vertex are changed. This enables to locate the deformation at the size of the input triangles. Unfortunately this is not sufficient if the designer wants to add some detail at a smaller size than that of the input triangles. In this paper, we propose a modification of our interpolant, that enables to arbitrary refine the input triangulation, without changing the resulting surface. We call this property the subdivision invariance. After refinement of the input triangulation, the modification of one of the vertices will change the shape of the interpolant at the scale of the refined triangulation. In this way, it is possible to add details at an arbitrary fine scale.
منابع مشابه
A New Class of Non-stationary Interpolatory Subdivision Schemes Based on Exponential Polynomials
We present a new class of non-stationary, interpolatory subdivision schemes that can exactly reconstruct parametric surfaces including exponential polynomials. The subdivision rules in our scheme are interpolatory and are obtained using the property of reproducing exponential polynomials which constitute a shift-invariant space. It enables our scheme to exactly reproduce rotational features in ...
متن کاملBarycentric Lagrange Interpolation
Barycentric interpolation is a variant of Lagrange polynomial interpolation that is fast and stable. It deserves to be known as the standard method of polynomial interpolation.
متن کاملA ternary 4-point approximating subdivision scheme
In the implementation of subdivision scheme, three of the most important issues are smoothness, size of support, and approximation order. Our objective is to introduce an improved ternary 4-point approximating subdivision scheme derived from cubic polynomial interpolation, which has smaller support and higher smoothness, comparing to binary 4-point and 6-point schemes, ternary 3-point and 4-poi...
متن کاملHermite Subdivision Schemes and Taylor Polynomials
We propose a general study of the convergence of a Hermite subdivision scheme H of degree d > 0 in dimension 1. This is done by linking Hermite subdivision schemes and Taylor polynomials and by associating a so-called Taylor subdivision (vector) scheme S. The main point of investigation is a spectral condition. If the subdivision scheme of the finite differences of S is contractive, then S is C...
متن کاملMultivariate approximation
The lecture addresses topics in multivariate approximation which have caught the author’s interest in the last ten years. These include: the approximation by functions with fewer variables, correct points for polynomial interpolation, the B(ernstein,-ézier, -arycentric)-form for polynomials and its use in understanding smooth piecewise polynomial (pp) functions, approximation order from spaces ...
متن کامل